Average site perimeter of directed animals on the two-dimensional lattices

نویسنده

  • Axel Bacher
چکیده

We introduce new combinatorial (bijective) methods that enable us to compute the average value of three parameters of directed animals of a given area, including the site perimeter. Our results cover directed animals of any one-line source on the square lattice and its bounded variants, and we give counterparts for most of them in the triangular lattices. We thus prove conjectures by Conway and Le Borgne. The techniques used are based on Viennot’s correspondence between directed animals and heaps of pieces (or elements of a partially commutative monoid).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New enumerative results on two-dimensional directed animals

We list several open problems concerning the enumeration of directed animals on two-dimensional lattices. We show that most of these problems are special cases of two central problems: calculating the position generating function and the perimeter and area generating function for square lattice animals. We propose a possible direction for solving these two problems: we extend Dhar's corresponde...

متن کامل

The perimeter in site directed percolation. Mean perimeter expansions

2014 Exact expansions for susceptibility 2014 like mean perimeter series for directed percolation and extended mean size series are analysed, on two and three dimensional lattices. The critical threshold pc estimates are refined for the triangular and simple cubic lattices. On the square next-nearest-neighbour site problem pc is estimated as pc = 0.4965 ± 0.002. J. Physique 47 (1986) 943-946 JU...

متن کامل

New enumerative results on two dimensional directed animals

We list several open problems concerning the enumeration of directed animals on two dimensional lattices We show that most of these problems are special cases of two central problems calculating the position generating function and the perimeter and area generating function for square lattice animals We propose a possible direction for solving these two problems we extend Dhar s correspondence ...

متن کامل

The histogram characteristics of perimeter polynomials for directed percolation

2014 New perimeter polynomials (in dimensions d = 2 to 4) are analysed for directed site percolation. A study of these data shows that i) above pc the average perimeter-to-sizeratio varies as 03B1 = (1 2014 p)/p + Bs-1/d; ii) At pc its leading correction term estimates supports the prediction (from scaling) of an exponent equal to 1/0394 2014 1 (with 0394 the gap exponent for directed percolati...

متن کامل

Directed Animals, Quadratic Systems and Rewriting Systems

A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between the problem of computing the generating function GF of directed animals on the square lattice, counted according to the area and the perimeter, and the problem of solving a system of quadratic equations involving unknown matrices. We present some solid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 312  شماره 

صفحات  -

تاریخ انتشار 2012